The Distribution of the Sum-of-digits Function
نویسنده
چکیده
By using a generating function approach it is shown that the sum-of-digits function (related to speciic nite and innnite linear recurrences) satisses a central limit theorem. Additionally a local limit theorem is derived.
منابع مشابه
Design and Synthesis of High Speed Low Power Signed Digit Adders
Signed digit (SD) number systems provide the possibility of constant-time addition, where inter-digit carry propagation is eliminated. Such carry-free addition is primarily a three-step process; adding the equally weighted SDs to form the primary sum digits, decomposing the latter to interim sum digits and transfer digits, which commonly belong to {–1, 0, 1}, and finally adding the tra...
متن کاملThe sum of digits of primes in Z[i]
We study the distribution of the complex sum-of-digits function sq with basis q = −a ± i, a ∈ Z+ for Gaussian primes p. Inspired by a recent result of Mauduit and Rivat [16] for the real sum-of-digits function, we here get uniform distribution modulo 1 of the sequence (αsq(p)) provided α ∈ R \Q and q is prime with a ≥ 28. We also determine the order of magnitude of the number of Gaussian primes...
متن کاملThe Sum of Digits Function of Squares
We consider the set of squares n2, n < 2k, and split up the sum of binary digits s(n2) into two parts s[<k](n 2) + s[≥k](n 2), where s[<k](n 2) = s(n2 mod 2k) collects the first k digits and s[≥k](n 2) = s(bn2/2kc) collects the remaining digits. We present very precise results on the distribution on s[<k](n 2) and s[≥k](n 2). For example, we provide asymptotic formulas for the numbers #{n < 2k ...
متن کاملA Recursive Approximation Approach of non-iid Lognormal Random Variables Summation in Cellular Systems
Co-channel interference is a major factor in limiting the capacity and link quality in cellular communications. As the co-channel interference is modeled by lognormal distribution, sum of the co-channel interferences of neighboring cells is represented by the sum of lognormal Random Variables (RVs) which has no closed-form expression. Assuming independent, identically distributed (iid) RVs, the...
متن کاملAccurate Inference for the Mean of the Poisson-Exponential Distribution
Although the random sum distribution has been well-studied in probability theory, inference for the mean of such distribution is very limited in the literature. In this paper, two approaches are proposed to obtain inference for the mean of the Poisson-Exponential distribution. Both proposed approaches require the log-likelihood function of the Poisson-Exponential distribution, but the exact for...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998